Interconnect Optimization Techniques in Data Path Synthesis - VLSI Design, 1992. Proceedings., The Fifth International Conference on

This work presents methods for interconnect optimization while performing register optimization and placement of registers in memory. It has been shown that the port assignment problem is similar to the register optimization problem that also considers interconnect optimization. The basic formulation of the register-interconnect optimization problem has been posed as that of finding a clique cover under some constraints. A measure of the interconnect area has been defined. This measure has been integrated with a traditional well known algorithm for performing clique cover to achieve both re ister and interconnect minimization. Both the tec gh niques show favourable results.